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Abstract 

In his 1930 paper [7], Kuratowksi categorized planar graphs, proving 
that a finite graph F is planar if and only if it does not contain a subgraph 
that is homeomorphic to K5, the complete graph on 5 vertices, or ifs.a, 
the complete bipartite graph on six vertices. This result is also attributed 
to Pontryagin ([0]). In their 2001 paper Davis and Okun point out 
that the 7^3,3 graph can be understood as the nerve of a right-angled 
Coxeter system and prove that this graph is not planar using results from 
£^-homology. In this paper, we employ a similar method using results 
from [9] to prove Ks is not planar. 

1 Introduction 

Let S' be a finite set of generators. A Coxeter matrix on 5 is a symmetric S y. S 
matrix M = {rrist) with entries in N U {00} such that each diagonal entry is 1 
and each off diagonal entry is > 2. The matrix M gives a presentation of an 
associated Coxeter group W: 

W = {S\ (st)"^'^ = 1, for each pair {s,t) with m^t ^ 00) . (1.1) 

The pair {W,S) is called a Coxeter system. Denote by L the nerve of {W,S). 
L is a simplicial complex with vertex set S, the precise definition will be given 
in section [21 In several papers (e.g., [T], [5], and [3]), M. Davis describes a 
construction which associates to any Coxeter system (W, S), a simplicial com- 
plex T,{W, S), or simply S when the Coxeter system is clear, on which W acts 
properly and cocompactly. The two salient features of S are that (1) it is con- 
tractible and (2) that it admits a cellulation under which the nerve of each 
vertex is L. It follows that if L is a triangulation of §"~^, S is an aspherical n- 
manifold. Hence, there is a variation of Singer's Conjecture, originally regarding 
the (reduced) £^-homology of aspherical manifolds, for such Coxeter groups. 

Singer's Conjecture for Coxeter groups 1.1. Let {W, S) be a Coxeter group 
such that its nerve, L, is a triangulation o/§"^^. Then 'HiiY.^) — for all 
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For details on £^-homology theory, see [5], [1] and [5]. Conjecture [TTT] holds 
for elementary reasons in dimensions 1 and 2. In [J, Davis and Okun prove 
that if Conjecture 11.11 holds for right-angled Coxeter systems in dimension n, 
then it also holds in dimension n + I. (Here, right-angled means generators 
either commute, or have no relation). They also prove directly that Conjecture 
ll.ll holds for right-angled systems in dimension 3, and thus also in dimension 4. 
This result also follows from work by Lott and Liick ([8]) and Thurston (jlOj) 
regarding Haken Manifolds. In [9], the author proves that Conjecture 11.11 holds 
for arbitrary Coxeter systems with nerve 

Also in [3], Davis and Okun use their low dimensional results to prove the 
following generalization of Conjecture 11.11 

Lemma 1.2. (Lemma 9.2.3, jj) Suppose {W,S) is a right-angled Coxeter sys- 
tem with nerve L, a flag triangulation ofS^. Let A be a full subcomplex of L. 
Then 

niiWY.A) ^0 fori>l. 

Here, 'Sa is the Davis complex associated with the Coxeter system {Wa,A^), 
where Wa is the subgroup of W generated by vertices in A, with nerve A. It is 
a subcomplex of S. 

Lemma [L^ is the key to what Davis and Okun call "a complicated proof of 
the classical fact that if 3. 3 is not planar," (See section 11.4.1, [i]). We outline 
that argument in Section [3l The purpose of this paper is employ a similar 
argument to prove that is not planar. 

The key step for us is proving a result analogous to Lemma 11.21 but for 
subcomplexes of arbitrary Coxeter systems. 

Main Theorem. (See Theorem l4.5p Let {W, S) be a Coxeter system with nerve 
L, a triangulation of . Let A be full subcomplex of L with right-angled com- 
plement. Then 

HiiW^A) = fori>l. 

Here A having a "right-angled complement" means that for generators s and 
t, the Coxeter relation m^t ^ 2 nor 00 implies that the vertices corresponding 
to s and t are both in A. From the Main Theorem, it follows that K5 is not 
planar. 

2 The Davis complex 

Let {W, S) be a Coxeter system. Given a subset U of S, define Wu to be the 
subgroup of W generated by the elements of U. A subset T of 5 is spherical if 
Wt is a finite subgroup of W. In this case, we will also say that the subgroup 
Wt is spherical. Denote by S the poset of spherical subsets of S, partially 
ordered by inclusion. Given a subset V of S, let S>v '■= {T £ S\V C T}. 
Similar definitions exist for <,>,<. For any w € W and T G 5, we call the 
coset wWt a spherical coset. The poset of all spherical cosets we will denote by 
WS. 
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Let K = |<S|, the geometric realization of the poset S. It is a finite simph- 
cial complex. Denote by E(W,5'), or simply S when the system is clear, the 
geometric realization of the poset WS. This is the Davis complex. The natural 
action of W on WS induces a simplicial action of on S which is proper and 
cocompact. K includes naturally into E via the map induced by T — >■ Wt- 
So we view K as a, subcomplex of E, and note that K is a strict fundamental 
domain for the action of on E. 

The poset 5>0 is an abstract simplicial complex. This simply means that 
if T £ 5>0 and T' is a nonempty subset of T, then T' £ 5>0. Denote this 
simplicial complex by L and call it the nerve of (VF, 5"). The vertex set of L is 
S and a non-empty subset of vertices T spans a simplex of L if and only if T is 
spherical. 

Define a labeling on the edges of L by the map m : Edge(i) — s> {2, 3, . . .}, 
where {s,t} ^ rUst- This labeling accomplishes two things: (1) the Coxeter 
system (W, S) can be recovered (up to isomorphism) from L and (2) the 1- 
skeleton of L inherits a natural piecewise spherical structure in which the edge 
{s,t} has length tt — Tr/rn^t. L is then a metric flag simplicial complex (see 
Definition [2^i 1.7.1]). This means that any finite set of vertices, which are 
pairwise connected by edges, spans a simplex of L if an only if it is possible to 
find some spherical simplex with the given edge lengths. In other words, L is 
"metrically determined by its 1-skeleton." 

Recall that a simplicial complex L is flag if every nonempty, finite set of ver- 
tices that are pairwise connected by edges spans a simplex of L. Thus, it is clear 
that any flag simplicial complex can correspond to the nerve of a right-angled 
Coxeter system. For the purpose of this paper, we will say that labeled (with in- 
tegers > 2) simplicial complexes are metric flag if they correspond to the labeled 
nerve of some Coxeter system. We then treat vertices of metric flag simplicial 
complexes as generators of a corresponding Coxeter system. Moreover, for a 
metric flag simplicial complex L, we write E^ to denote the associated Davis 
complex. 

A cellulation of E by Coxeter cells. E has a coarser cell structure: its 
cellulation by "Coxeter cells." (References include [5] and [3].) The features of 
the Coxeter cellulation are summarized by [H Proposition 7.3.4]. We point out 
that under this cellulation the link of each vertex is L. It follows that if L is a 
triangulation of §"~^, then E is a topological n- manifold. 

Pull subcomplexes. Suppose A is a full subcomplex of L. Then A is the 
nerve for the subgroup generated by the vertex set of A. We will denote this 
subgroup by Wa- (This notation is natural since the vertex set of A corresponds 
to a subset of the generating set S.) Let Sa denote the poset of the spherical 
subsets of Wa and let E^ denote the Davis complex associated to {Wa,A'^). 
The inclusion Wa ^ Wl induces an inclusion of posets WaSa ^ WlSl and 
thus an inclusion of E/i as a subcomplex of El. Note that Wa acts on E^i and 
that if w £ Wl — Wa, then E^ and w'Sa are disjoint copies of E^- Denote by 



3 



Wl^a the union of all translates of T,a in E^,. 

3 Previous results in £^-homology 

Let L be a metric flag simplicial complex, and let A be a full subcomplex of L. 
The following notation will be used throughout. 



Here dim^v^ (f)i(yl)) is the von Neumann dimension of the Hilbert M^i-module 
WlT^a and f3,{A) is the i*^ ^^-Betti number of WlT^a- The notation in [X^ and 
13.31 will not lead to confusion since dimvi/^^ (M^iSyi) = dimvi'^ (E^i). (See [4] and 



0-dimensional homology. Let ^a be the Davis complex constructed from a 
Coxeter system with nerve A, so Wa acts geometrically on Y,a- The reduced 
homology groups of "Ea can be identified with the subspace of harmonic i-cycles 
(see [5] or [4]). That is, x £ i)i{A) is an i-cycle and i-cocycle. 0-dimensional 
cocycles of must be constant on all vertices of Ea- It follows that if Wa is 
infinite, and therefore the 0-skeleton of is infinite, (io{A) = 0. 

Singer Conjecture in dimensions 1 and 2. As mentioned in Section [1] 
Conjecture 1 1.11 is true in dimensions dimensions 1 and 2. Indeed, let L be §° or 
the nerve of a Coxeter system {W, S). Then W is infinite and so, as stated 
above, (io{L) = 0. Poincare duality then implies that the top-dimensional 
Betti numbers are also 0. 

Orbihedral Euler Characteristic. is a geometric IF-complex. So there 
are only finite number of M^-orbits of cells in E/,, and the order of each cell 
stabilizer is finite. The orbihedral Euler characteristic of Ti^/W = K, denoted 
X°'^'^(Ei/M^), is the rational number defined by 



where the summation is over the simplices of K and \Wcr\ denotes the order 
of the stabilizer in W of a. Then, if the dimension of L is n — 1, a standard 
argument (see [5]) proves Atiyah's formula: 



\),{A) ■.^H,{WlEa) 



(3.1) 
(3.2) 
(3.3) 




(3.4) 
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(3.5) 



i=0 
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Joins. If i = Li * the join of Li and L2, wliere eacti edge connecting a 
vertex of Li with a vertex of L2 is labeled 2, we write L = L *2 L2 and then 
Wl = X and El = x Sj;,^. We may then use Kiinneth formula to 
calculate the (reduced) f ^-homology of , and the following equation from [H 
Lemma 7.2.4] extends to our situation: 

/3fe(ii*i2)= /3.(ii)ft(^2). (3.6) 

i+j=k 

If L = P *2 ^2, where P is one point, then we call L a right-angled cone. Ep = 
[-1, 1], so there are no 1-cycles, and so ^1 = (P) = 0. But, x i^p/Wp) = 1/2 
so by eauation l3.5[ f3o{P) = 1/2. Thus, in reference to the right-angled cone L, 
equation 13.61 implies that 

P,{L) = i/3,(L2) (3.7) 

The 3 case. Along with Lemma [1.21 the above gives us enough to prove 
that 1^3,3 is not planar. Indeed, let P3 denote 3 disjoint points. Then 1^^3,3 = 
P3 *2 P3 is the nerve of a right-angled Coxeter system. Since Wks 3 is infinite, 
so /3o(-f^3,3) = 0, and equations 13.41 and 13.51 give us that /3i(P3) = 1/2. It then 
follows from equation 13.61 that /32(-K^3,3) — 1/4. Thus, if 3 were a planar 
graph, it could be embedded as a full-subcomplex of a flag triangulation of 
where each edge is labeled 2. This triangulation of corresponds to the nerve 
of a right-angled Coxeter system. But this contradicts Lemma 11.21 For details 
on this proof see [41 Sections 8, 9 and 11]. 

4 The K5 Graph 

Let K5 denote the complete graph on 5 vertices. The right-angled methods 
above cannot be applied to K5 because, if the edges are labeled with 2's, then 
cannot be embedded as a full subcomplex of a metric flag triangulation of 
However, K5 is metric flag if the edges are labeled with 3's. For if r, s and 
t are generators of a Coxeter system such that to^s = ?7ist — ^rt — 3, then 
{r, s, i\ is not a spherical subset and this set does not span a 2-simplex in the 
nerve of the correpsonding Coxeter system. This simple observation leads to 
the following definition. 

Definition 4.1. We say a full subcomplex A of a metric flag simplicial complex 
L has a right-angled complement if the label on all edges not in A is 2. 

The following two Lemmas will be used in the set-up and proof of our Main 
theorem. 

Lemma 4.2. Let L he a metric flag simplicial complex, A <Z L a full subcomplex 
with a right-angled complement. Let B he a full subcomplex of L such that A <Z B 
and let V E B — A he a vertex. Then By, the link of v in B, is a full subcomplex 
ofL. 
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Proof. Let T be a subset of vertices contained in By and the vertex set of a 
simplex a oi L. Then T defines a spherical subset of the corresponding Coxeter 
system. Since the of T are in By ^ v commutes with each vertex of T. Thus 
T U {v} is a spherical subset and therefore cr is in i?^. □ 

Lemma 4.3. Let L be a metric flag triangulation ofS^, let A be a full subcom- 
plex of L. Then Pi{A) ~ for i > 1. 

Proof. Consider the long exact sequence of the pair (S^, W^S^): 

0^f)2(A)-^tl2(L)^f)(£,A)->... 

Since Conjecture 11.11 is true in dimension 2, l}2iL) — and exactness implies 
the result. □ 

For convenience, we restate the relevant result from |9] needed to prove 
is non-planar. 

Theorem 4.4. (See Corollary 4.4, [SJ) Let L be a metric flag triangulation of 
§2. Then 

= for all i 

We are now ready to prove our main theorem, analogous to Lemma 11.21 

Theorem 4.5. Let L be a metric flag triangulation o/§^, A C L a full sub- 
complex with right-angled complement. Then 

/3i{A) = /or i > 1 

Proof. Let i? be a full subcomplex of L such that A C B C L. We induct on 
the number of vertices oi L — B, the case L ^ B given by Theorem l4.4l Assume 
l}i(B) = for i > 1. Let w be a vertex oi B — A and set B' = B — v. Then 
B — B' Li C2By where By (by Lemma and B' are full subcomplexes. We 
have the following Mayer- Vietoris Sequence: 

. . . ^ UBy) UB') © UC2By) ^ UB) ^ . . . 

By is a full subcomplex of Ly, the link of u in i, a metric flag triangulation 
of So Lemma l4?3l implies i)i{By) — 0, for i > 1. Thus, by equation 13. 7| 
i)i{C2By) = for i > 1. It follows from exactness that f)i(-B') =0. □ 

The above Theorem can be restated as follows, cf. ^4^ Theorem 11.4.1]. 

Theorem 4.6. Let A be a metric flag complex of dimension < 2. Suppose A is 
planar (that is, it can be embedded as a subcomplex of the 2-sphere). Then 

/32(A) =0. 
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Proof. By Mayer- Vietoris, we may assume A is connected. Suppose A is piece- 
wise linearly embedded in By introducing a new vertex in the interior of 
each complementary region, and coning off the boundary of each region labeling 
each new edge with 2, we obtain a metric flag triangulation of in which every 
edge not in A is labeled 2, that is, A has a right-angled complement. The result 
follows from the proof of Theorem 14.51 □ 

We are now ready to prove is not planar. 

Corollary 4.7. is not planar. 

Proof. Label each edge of K5 with 3, and thus is a metric flag complex. In 
this case, x°''^(-^5) — ^- Then Atiyah's formula, eauation l3.5[ and the fact that 
Po{K5) = imply that ^2(if5) > 0, contradicting Theorem gj] □ 



References 

[1] M. W. Davis. Groups generated by reflections and aspherical manifolds not 
covered by Euclidean space. Annals of Mathematics, 117:293-294, 1983. 

[2] M. W. Davis. The Geometry and Topology of Coxeter Groups. Princeton 
University Press, Princeton, 2007. 

[3] M. W. Davis and G. Moussong. Notes on nonpositively curved polyhedra. 
Ohio State Mathematical Research Institute Preprints, 1999. 

[4] M. W. Davis and B. Okun. Vanishing theorems and conjectures for the 
homology of right-angled Coxeter groups. Geometry & Topology, 5:7-74, 
2001. 

[5] B. Eckmann. Introduction to f^-methods in topology: reduced 
homology, harmonic chains, ^^-betti numbers. Israel Jounal of Mathemat- 
ics, 117:183-219, 2000. 

[6] J. W. Kennedy, L. V. Quintas, and M. M. Syslo. The Theorem on Planar 
Graphs. Historia Mathematica, 12:356-368, 1985. 

[7] K. Kuratowski. Sur le probleme des courbes gauches en Topologie. Funda- 
menta Mathematicae, 15:217-283, 1930. 

[8] J. Lott and W. Liick. ^^-topological invariants of 3-manifolds. Invent. 
Math., 120:15-60, 1995. 

[9] T. A. Schroeder. Geometrization of 3-dimensional Coxeter orbifolds and 
Singer's conjecture. Geometriae Dedicata, 140(l):163ff, 2009. DOI number: 
10.1007/sl0711-008-9314-5. 

[10] W. Thurston. Three-dimensional manifolds, Kleinian groups and hyper- 
bolic geometry. Bull. Amer. Math. Soc, 6:357-381, 1982. 



7 



